زمانبندی مسائل کار کارگاهی چندمسیره با استفاده از روش های فراابتکاری و قواعد توزیع کارها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده مهندسی صنایع
- author نوید الیاسی
- adviser حمیدرضا گلمکانی
- Number of pages: First 15 pages
- publication year 1392
abstract
زمانبندی یک پروسه تصمیم گیری می باشد که بطور عمده در بسیاری از صنایع تولیدی و خدماتی استفاده می شود. در واقع، زمانبندی یک فاکتور کلیدی برای بهبود در بهره وری فرآیند تولید می باشد. هدف زمانبندی بیشینه کردن اثربخش بودن فعالیت ها، کاهش زمان تولید و در نتیجه کمینه کردن هزینه تمام شده برای فرآیند می باشد. مسئله زمانبندی کارِکارگاهی، در گروه مسائل np-hard طبقه بندی شده و با بزرگ شدن ابعاد مسئله اعم از زیاد شدن تعداد کارها، ماشین ها و عملیات هایی که برای اتمام هرکار در نظر گرفته می شود، پیچیدگی آن دو چندان می شود. از این رو در این تحقیق، فصل دوم، یک الگوریتم ابتکاری برای زمانبندی این مسئله، با هدف کمینه سازی زمان اتمام تمام کارها، ارائه می گردد. برای ارزیابی الگوریتم ارائه شده از 43 مسئله مشهور در این زمینه استفاده می شود و تمامی این مسائل را با الگوریتم شناخته شده ی انتقال گلوگاه تولیدی نیز حل می شود. نتایج بیانگر عملکرد سریع ترِ الگوریتم پیشنهادی، 31/2 برابر، نسبت به الگوریتم انتقال گلوگاه می باشد. مسئله صنایع کارِکارگاهی چند مسیره تعمیمی از مسئله کارِکارگاهی می باشد که در آن، هرکار می تواند از مسیرهای متفاوتی عبور کرده و به اتمام برسد. در نتیجه حل ریاضی و قطعیِ این مسئله، حتی در ابعاد کوچک، بسیار پیچیده و زمانبر است. لذا در فصل سوم از این تحقیق یک الگوریتم ابتکاری برای زمانبندی مسئله کارِکارگاهیِ چند مسیره، با هدف کمینه سازی زمان اتمام تمام کارها، ارائه می گردد. به منظور ارزیابی الگوریتم ارائه شده از 90 مسئله طراحی شده در پژوهش های پیشین استفاده شده است. تمامی 90 مسئله را با الگوریتم ارائه شده و همچنین الگوریتم بهینه سازی گروه ذرات، معرفی شده در همان تحقیق، حل و نتایج بدست آمده با یکدیگر مقایسه شده است. نتایج بیانگر عملکرد قابل قبول الگوریتم ارائه شده در مورد زمان انجام محاسبات نسبت به الگوریتم فراابتکاری بهینه سازی گروه ذرات می باشد. به منظور یافتن جواب هایی بهتر برای مسائل زمانیندی کارِکارگاهیِ چند مسیره، در فصل چهارم از این تحقیق، یک الگوریتم فرا ابتکاری بر پایه الگوریتم ایمنی مصنوعی، به منظور کمینه سازی زمان اتمام تمام کارها، ارائه می گردد. برای بهبود عملکرد الگوریتم فرا ابتکاری ارائه شده از الگوریتم های ابتکاری معرفی شده در همین تحقیق نیز استفاده شده است. تمامی 90 مسئله معرفی شده در فصل سوم با الگوریتم فرا ابتکاری ارائه شده و همچنین الگوریتم بهینه سازی گروه ذرات حل شده است و نتایج بدست آمده مورد ارزیابی قرار می گیرد.
similar resources
مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی
One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...
full textزمانبندی کار کارگاهی چندمسیره با در نظرگرفتن محدودیت نگهداری و تعمیرات (نت)
In scheduling problems, it is often assumed that all machines are available during scheduling horizon. Clearly, a machine may not be available due to breakdown or performing maintenance activities. This paper considers a multi-route job shop configuration, where each part has multiple routes to be produced. In this context, the problem of scheduling jobs together with a set of pre-defined maint...
full textزمانبندی کار کارگاهی چندمسیره با در نظر گرفتن محدودیت نگهداری و تعمیرات (نت)
در حوزه زمانبندی عملیات، یکی از فرضیات رایج، فرض در دسترس بودن ماشین ها در افق برنامه ریزی است. واضح است که در عمل، ممکن است یک ماشین، به دلایل مختلف، نظیر وقوع خرابی و یا لزوم انجام فعالیت های نگهداری و تعمیراتِ پیشگیرانه، موقتا در دسترس نباشد. در این تحقیق مساله زمانبندی کارِ کارگاهیِ چند مسیره2 با لحاظِ محدودیت در دسترس نبودنِ ماشینها در دوره هایِ زمانیِ از قبل مشخص شده، و با هدفِ کاهش زمانِ انجام کا...
full textتوسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی
در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارتهای مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعتهای مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است بهگونهای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد ...
full textترکیبی جدید از الگوریتم های فراابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی کارگاهی انعطاف پذیر
full text
کمینهسازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه
This investigation considers a reentrant permutation flowshop scheduling problem whose performance criterion is maximum tardiness. The reentrant flowshop (RFS) is a natural extension of the classical flowshop by allowing a job to visit certain machines more than once. The RFS scheduling problem, in which the job order is the same for each machine in each layer, is called a reentrant permutati...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده مهندسی صنایع
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023